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Abstract: We study the distribution of the occurrence of rare patterns in sufficiently mixing 
Gibbs random fields on the lattice Z d , d > 2. A typical example is the high temperature Ising 
model. This distribution is shown to converge to an exponential law as the size of the pattern 
diverges. Our analysis not only provides this convergence but also establishes a precise estimate 
of the distance between the exponential law and the distribution of the occurrence of finite 
patterns. A similar result holds for the repetition of a rare pattern. We apply these results to 
the fluctuation properties of occurrence and repetition of patterns: We prove a central limit 
theorem and a large deviation principle. 
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1 Introduction 

In the last decade there has been an intensive study of exponential laws for rare events 
in the context of dynamical systems and stochastic processes, see e.g. the review paper 
[2]. In general, these laws are derived under the assumption of sufficiently strong mixing 
conditions, which basically ensures the possibility of writing the rare event as an intersection 
of almost independent events. The basic example of a rare event is the occurrence or return 
of a large cylindrical event. Other relevant examples are approximate cylindrical events 
(approximate matching in the sense of Hamming distance, see e.g. [Hj), or large deviation 
events in certain interacting particle systems, see e.g. 013]. 

The mixing conditions appearing in the context of dynamical systems or stochastic 
processes are typical for Z-actions, e.g., the ^-mixing condition is very naturally satisfied 
in the context of Bowen-Gibbs measures 0- In turning to the context of random fields or 
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Z -actions, the ^-mixing property is very restrictive and in many natural examples such as 
Gibbsian random fields, this property does not hold except (trivially) in the i.i.d. case and 
in non-interacting copies of one-dimensional Gibbs measures. 

Gibbsian random fields have an obvious relevance to various applications, e.g., statis- 
tical physics, image processing, etc. Many interesting fluctuation properties such as large 
deviations principle, central limit theorems have been derived for them, and by now Gibbs 
measures constitute a well-established field of research, see e.g. [Hj, ^], [T7| . 

The study of exponential laws for the occurrence or repetition of rare events in random 
fields has been initiated by A.J. Wyner |29| for the ^-mixing case, using the Chen-Stein 
method. Because of the mixing condition, the results of that paper are not applicable to 
Gibbsian random fields like the Ising model in the high mixing regime (such as Dobrushin 
uniqueness, or analyticity regime). 

As an example, consider the d-dimensional Ising model in the high-temperature regime 
and fix a pattern in a cubic box of size n: what is the size of the "observation window" 
in which we see this pattern for the first time ? This is clearly a rare event when the 
size of the pattern increases, and hence one expects in the "high mixing regime" that the 
size of this observation window is approximately exponentially distributed with parameter 
proportional to the probability of the pattern. 

The main difficulty in making this intuition into a mathematical statement is caused 
by the typical non-uniform mixing of Gibbsian random fields: the influence of an event 
A on an event B is not only dependent on their distance but also on their size. More 
precisely, the difference between the conditional probabilities P(A|.B) and ¥(A) can be 
estimated in the optimal situation of Dobrushin uniqueness regime as something of the 
form \A\ exp(— dist(j4, B)). On a technical level, this "non-uniform mixing" implies that 
the rare event under consideration should be written as an intersection of events which at 
the same time are separated by a large distance and do not have an "excessive" size. 

In this paper we concentrate on Gibbsian random fields in the Dobrushin uniqueness 
regime (e.g. high temperature case). This has to be considered as the first non-trivial test 
case for random fields, with a broad variety of examples. The regime of phase coexistence 
(such as in the low-temperature Ising model) poses an even larger non-uniformity in the 
mixing conditions, i.e., the difference between P(A|_B) and ¥(A) will in that case also de- 
pend on which events B we are conditioning on. Recent techniques such as disagreement 
percolation constitute a powerful tool to tackle this situation. This is however not the 
subject of the present paper, where we want to deal with the basic non- uniformity in the 
mixing appearing in all non-trivial Gibbsian random fields. 

Besides the mere derivation of exponential laws for the occurrence and repetition of rare 
events, we obtain a precise and uniform estimate of the error (i.e., the difference between 
the law and its exponential approximation). We show that obtaining this precise control of 
the error has many useful non-trivial applications in studying fluctuations of both "waiting 
times" and repetitions of rare patterns. The derivation of the exponential law is not via 
Chen-Stein method. Via a direct use of the (non-uniform) mixing we obtain more detailed 
information on the error term. The reason for that is that in the Chen-Stein method one 
gives an estimate of the variational distance between the "real counting process" and the 
Poisson process, whereas we only need one particular event. The precise estimation of the 
error turns to be crucial in the study of large deviations. 

The problem of "waiting times" is to ask for the P-typical size of the "observation 
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window" in which a Q-typical pattern occurs, where P is Gibbsian, and Q is any ergodic 
field. The logarithm of the size of this observation window properly normalized converges 
to the sum of the entropy of Q and the relative entropy density s(Q|P). To this "law of large 
numbers" we add precise large deviation estimates and a central limit theorem as a corollary 
of the exponential law with its precise error. The main point is that the exponential law 
provides an approximation of the logarithm of the waiting time by minus the logarithm of 
the probability of the corresponding pattern. For the cumulant generating function of the 
waiting times, we give an explicit expression in terms of the pressure. It coincides with the 
cumulant generating function of the probability of patterns in the interval (— l,oo) and is 
constant on (— oo, — 1]. A similar phenomenon was observed numerically for the cumulant 
generating function of the return times (that is in dimension one) , see ^H] • 

For repetition of patterns, we prove a similar exponential law with precise error bound. 
However, in that case we have to exclude "badly self-repeating" patterns, which have expo- 
nentially small probability for any Gibbs measure. As a corollary, we obtain a law of large 
numbers and a central limit theorem for repetitions. The large deviations are more subtle 
due to the presence of the bad patterns. We prove a full large deviation principle for the 
measure conditioned on good patterns, and a restricted large deviation principle for the full 
measure. 

Our paper is organized as follows. In section 2 we give basic notations and definitions 
and state our main result and its corollaries. In section 3 we review basic properties of 
high-temperature Gibbs measures. Section 4 contains the proof of the exponential law for 
the occurrence of patterns, and section 5 is devoted to the derivation of its corollaries. 

2 Definitions and results 

We consider a random field {<r(x) : x G Z d } on the lattice Z d , d > 2, where cr(x) takes 
values in a finite set A. The joint distribution of {<r(x) : x G Z d } is denoted by P. The 
configuration space $7 = A^ d is endowed with the product topology (making it into a 
compact metric space). The set of finite subsets of Z d is denoted by S. For A,B G <S we 
put d(A, B) = min{|x — y| : x G A, y G B}, where |x| = Yli=i \ x i\ ( x = ( x i> x 2, —,Xd))- For 
A G S, Ta is the sigma-field generated by {cr(x) : x G A}. For V G S we put Qy = A v . 
For a G 0, and V G S, ay G fiy denotes the restriction of a to V. For x G Z d and 
a G D,, t^ct denotes the translation of a by x: T x cr(y) = er(x + y). For an event E C Q, the 
dependence set of E is the minimal A G S such that E is J- a measurable. For any n G N 
let C n = [0, n] d n Z d . An element A n G £lc n is called a n-pattern or a pattern of size n. 

Definition 2.1 (First occurrence of a pattern). For every configuration a G SI we 
define tA n (c) to be the first occurrence of an n-pattern A n in that configuration, that is 
the minimal k G N such that there exists a non-negative vector x = (x\, . . . ,Xd) G with 
Xi < k, i = 1, d, |x| > 0, satisfying 



If such a vector x does not exist then we put tA n (cr) = oo. 

We now come to the mixing hypothesis we make on our random fields. For m > define 






(2.3) 
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where the supremum is taken over all finite subsets A\, A2 of with d{A\, A2) > rn and 
G with F(Ea 2 ) > 0. Note that this <p(m) differs from the usual 99-mixing function 
since we divide by the size of the dependence set of the event Ea 1 ■ 

Definition 2.4. A random field is non- uniformly exponentially </>mixing if there exist 
constants G\,Gi > such that 

ip(m) < Cie~ C2m for all m > 0. (2.5) 

The examples that motivate this definition are Gibbsian random fields in the Dobrushin 
uniqueness regime (see Definition 13.81 below and examples thereafter). We leave their defini- 
tion and properties till the next section. For a pattern A n £ £lc„ we define the corresponding 
cylinder C(A n ) as 

C(A n ) = {aen: o Cn = A n }. 

Our main result reads: 

Theorem 2.6. For a translation-invariant Gibbs random field satisfying (|2.5j) . there exist 
strictly positive constants C, c, p, Ai, A2, Ai < A2, such that for any n and any n-pattern 
A n , there exists Xa„ € [Ai,A2], such that 

for any t > 0. 

Notice that F(C(A n )) in the "error term" in (|2.7j) is bounded above by exp(— c'n d ), with 
d > 0, by the Gibbs property, see p.l5() . 

The proof of this theorem is given in Section 21 

Remark 2.8. The only results we are aware of in the context of random fields appeared in 
\2u$- The results of that paper are valid under the assumption of a much stronger mixing 
condition than ours, namely ip-mixing. Most Gibbs random fields (including the Ising model 
at high temperature) cannot satisfy such a property. As an examples of ifj -mixing Gibbsian 
random fields (in the sense of Wyner) on 1? , one can consider independent copies of a one- 
dimensional Markov chain, this gives a two-dimensional Gibbsian random field, but without 
interaction in the y- direction. 

From the technical point of view, Wyner uses the Chen-Stein method. This leads to an 
estimate which for fixed pattern size does not converge to zero as t — > 00. Here we use a 
different approach allowing us to get a control in t in (|2.7|) . This feature will turn to be 
fundamental when we prove large deviations for waiting times, see below. 

From the proof of Theorem 12.61 it will be clear that we can generalize it to (^4 n ) n 's that 
are finite patterns supported on a van Hove sequence of subsets of 7L d . 

We will show elsewhere how to prove an analog of Theorem 12.61 in order to obtain the 
same kind of result for the low temperature "plus phase" of the Ising model, where the 
mixing condition of Definition 12.41 is no longer satisfied. 

We now state a number of corollaries of the previous theorem. We first consider the 
repetition of patterns. 



< C P{C{A n )) p e~ ct (2.7) 
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Definition 2.9 (First repetition of the initial pattern). For every configuration a 6 
and for all n € N, we define the first repetition, denoted by r n {a), as the minimal k £ N 
such that there exist a vector x = {x\, . . . , Xd) £ with < X{ < k and |x| > 0, satisfying 



( T XCX) 



^ u 



(2.10) 



To obtain a similar result for the repetition times we have to exclude certain patterns 
with "too quick repetitions". We will make this notion precise later. The following result 
is established in Subsection 15.11 

Theorem 2.11. For a translation-invariant Gibbs random field satisfying (|2.5j) . there exist 

(i) a set G n , which is a union of cylinders; 

(ii) strictly positive constants B,b,C,c, p 
such that for any n > 1 



F(G c n ) < Be 



and for each A n with C{A n ) C G n 



> 



l/d 



C{A n )} 



-bn d 



-t 



.\ An nc{A n )), 

for all t > and where Xa„ is given in Theorem \2.(A 



< C¥(C(A n ))P e 



-ct 



(2.12) 
(2.13) 



Notice that the constants appearing in the previous Theorems may be different. Never- 
theless we used the same notations for the sake of simplicity. 

We denote by s(P) the entropy of P (see the next section for the definition). The next 
result (proved in subsection I5.2j) shows how the repetition of typical patterns allows to 
compute the entropy using a single "typical" configuration. 

Theorem 2.14. For a translation-invariant Gibbs random field satisfying (|2.5|) . there exists 
€q > such that for all e > eo 



— elogn < log 
In particular, 



[r n (a)) d F(C{a Cn )) <loglogn e eventually P- almost surely. (2.15) 



lim -^-jlogr n (a) = s{ 

n—>oo n w 



a.s . 



(2.16) 



Note that (|2.16|) is a particular case of the result by Ornstein and Weiss in [22] where 
P is only assumed to be ergodic. Under our assumptions, we get the more precise result 
(I2~15|l . 

We now consider the occurrence of an n-pattern drawn from some ergodic random field 
in the configuration drawn from a possibly different Gibbsian random field. This is the 
natural (i-dimensional analog of the waiting-time |29j . 

Definition 2.17 ("Waiting time"). For all configurations £,cr G f2 and for all n G N, we 

define the "waiting time", denoted by w n (£,cr) ; as the minimal k € N such that there exist 
a non-negative vector x = (x\, . . . , Xd) E with < X\ < k and |x| > 0, satisfying 



(r x a) Cn = ic n 



(2.18) 
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Notice that w n (£, a) = tg c (a). We are going to consider the situation when £ is 
"randomly chosen" according to an ergodic random field Q and a is "randomly chosen" 
according to a non-uniformly exponentially (^-mixing Gibbs random field P, i.e. (£, a) is 
drawn with respect to the product measure Q x P. We denote by s(Q|P) the relative entropy 
of Q with respect to P; see section 01 for the definition and a more explicit form. We have 
the following result (proved in Subsection 15.3(1 : 

Theorem 2.19. For a translation-invariant Gibbs random field P satisfying (|2.5|) . and an 

ergodic random field Q, there exists eo > such that for all e > €q 



-elogn < log 



w n (£,a)) d P(C(£ c J) <loglogn e (2.20) 



for Q x F '-eventually almost every (£, a). In particular 



Jim _-^logw n (f,<r) = s(Q) + s(Q|P) QxP-a.s. (2.21) 



n— »oo n 



Statement (|2.21j) is the d-dimensional generalization of a result obtained in .7] in the 
case of Bowen-Gibbs measures. Using Theorem 12. 141 we can rewrite (|2.21j) . for a "typical" 
pair (£,cr), as follows: 

{t,o-)^v n {t)eM(n d /d)s{ 



(The measure Q is supposed to be Gibbsian or only ergodic if we invoke the Ornstein- Weiss 
theorem alluded to above.) This gives an interpretation of relative entropy in terms of 
repetition and waiting times. 

We now turn to the analysis of fluctuations of occurrence and repetitions of patterns. 
In the sequel, U is the interaction defining the Gibbs measure P (see Section |3] below). The 
following two theorems are proved in Subsection 15.41 

Theorem 2.22. Let U be a finite range, translation-invariant interaction, and for (3 small 
enough let Tp be the unique Gibbs measure with interaction f3U . There exists (3q > such 
that for all < (3o there exists 9 = Op > such that 

logwn. - Elogw n _^ j^^ e 2j ^ as n ^ 0O) i n f> p x distribution . (2.23) 
where 7V(0, 9 2 ) denotes the normal law with mean zero and variance 6 2 , which is equal to 

^(P((l- q )PU))\ q=0 . (2.24) 

Theorem 2.25. Let U be a finite range, translation-invariant interaction, and for (5 small 
enough let F^ be the unique Gibbs measure with interaction (3U . There exists (3q > such 
that for all (3 < (5q there exists = Op > (the same as in the previous theorem) such that 

— ^— - — 2 "~ *■ A/"(0, # 2 ) , a.s. n — > oo, in Fp distribution. (2.26) 

Remark 2.27. From the proof of the previous theorem it follows that one can replace the 
measure Vp x Fp by the measure QxF^, where Q is any ergodic random field, and s( 
bys(Q) + s( 
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Remark 2.28. The [5q of Theorems \2.25\ and \2.22\ determines the analyticity regime of the 
pressure. This is related to the regime where the high-temperature expansion is convergent. 
The restriction to finite range interactions is here for convenience only, and can be replaced 
by the requirement that the norm 

\\XJ\\=Y J \\U(A,-)\\ exp(a(diam(^))) 

A30 



IS 



finite for some a > 0, see \27j . 



We end our corollaries with large deviation estimates. In the context of Gibbs measures, 
it is well-known that the sequence {— \ logP(C(o"c n )) : n G N} satisfies a large deviation 
principle see e.g., ^01) |22j . Here we shall apply the more specific large deviation result of 
J23| that was already used in [0] to establish large deviations for log r n (in dimension one) . 

The following theorem is proved in subsection 15.51 



Theorem 2.29. LetF be a translation-invariant Gibbs random field satisfying (|2.5j) . Then 
for all q £l the limit 

W(q) = lim -^log / wf dFxF (2.30) 

n— >oo n J 

exists. Moreover, 

mq) = {pw-mH<i-i)pv), for q >-i, 

\P(2U)-2P(U), forq<-l, 

where P is the pressure defined in \S.1S]) below. 

The following theorem gives the precise consequence of Theorem 12.291 for the large 
deviations of logw n provided P((l — q)U) is C 1 for all q > —1. For this we can apply 
the result of [23]. The pressure function is C 1 for example in the Ising model. In the case 
P((l — q)U) is not differentiable everywhere on [—1, oo), the result of [21] will give us Large 
Deviations for u in some bounded interval. 

Theorem 2.32. Suppose U is a finite range translation-invariant interaction. Then there 
exists 0\ > such that for (3 < (3\ there exists a unique Gibbs measure Fp with interaction 
(5U , and for all u > we have 

lim — d log Qfy x Fp) -^-^ > s{Fp) + u ) = M {-(s(P/j) + u)q + W(q)} (2.33) 



n— »oo n a V n J <?> _1 

and for all u £ (0, Uo), uq = \ limq|_i W(q) — s(F)\, 

1 /logw d \ 

lim log (Fp x Fp) -^-r^ < s(Fp) - u = inf {-(s(Fp) - u)q + W(q)} (2.34) 

n-^-oo n a \ n a J q>—l 

Remark 2.35. A more general version of Theorem \2.29l can be easily deduced by following 
the same lines as its proof: The measure P x P can be replaced by the measure QxP where 
Q is any Gibbsian random field (without any mixing assumption). Of course formula \2.31\ 
has to be modified: Now W(q) = P(V — qU) — P(V) + qP(V) for q > —1, where V is the 
interaction of the Gibbs measure Q. Accordingly, a version of Theorem \2.S2\ can be obtained 
under a differentiability condition on W. 
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Remark 2.36. Under the assumption of Theorem \2.2!A the sequence {-^logw n } satisfies 
a Large Deviation Principle in the sense of (Theorem 4-5.20 p. 157). 

The following theorem derives from Theorem 12. Ill Since its derivation follows verbatim 
along the lines of 0, we omit the proof. 

Theorem 2.37. Suppose U is a finite range, translation-invariant interaction. There exists 
fti > be such that for ft < fti there exists a unique Gibbs measure Fp with interaction (5U 
and there exists u > such that for all u £ [0, u) we have 

lim -JltogP i g(^a>a(P /J )+u > ) = l(s{¥ ) + u), (2.38) 

and 

lim -^logP^ < s(Pp) -u) =l(s(Fp)-u), (2.39) 

where 

l{u) = sup (uq - P((l - q)U) - (q - 1)P(U)) 

Remark 2.40. It follows from the proof of theorem \2.32\ that we have the analogue theorem 
for repetition times, if we condition the measure on good patterns, that is, patterns which 
are not "badly s elf -repeating" , see Dehnition \5.b\ below. 

Remark 2.41. ft\ in Theorems \2.S2\ and \2.31\ does not necessarily coincide with the critical 
inverse temperature ft c (below which there is a unique Gibbs measure), and is in general 
strictly larger than (3q of Theorem \2.25\ and \2.22i see ]15^ . 



3 Gibbsian random fields and Dobrushin uniqueness 

For the sake of convenience the present and next subsections are devoted to the notion of 
Gibbsian random fields and their mixing properties. More details on this subject can be 
found in [E], [III. 

Definition 3.1. A translation-invariant interaction is a function 

U : S x n -» R, (3.2) 
such that the following conditions are satisfied: 

1. U(A,a) depends on cr(x), with x € A only. 

2. Translation invariance: 

C/(^ + x, r_ x( j) = U{A,a) Vie5,xeZVeO. (3.3) 



3. Uniform summability: 

^sup \U(A,a)\ < oo . (3.4) 

AB0 aeQ 
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An interaction U is called finite-range if there exists an R > such that U(A, a) = 
for all A G S with diam( J 4) > i?. 

The set of all such interactions is denoted by U. Mostly we will give examples of Gibbs 
measures satisfying our mixing conditions with interactions U £W. This can be generalized 
easily to interactions such that 

II^IU = W U ( A > Oil ex P («(diam(A))) 
Abo 

is finite for some a > 0. 

For J7 S ( 6 O, A G 5, we define the finite-volume Hamiltonian with boundary 
condition £ as 

E ^(A^aCaO- (3-5) 

AnA^0 

Corresponding to the Hamiltonian in ()3.5|) we have the finite- volume Gibbs measures P^, 
A G S, defined on ft by 

/ fit) dF U /(Z) = Y, /KCaO e~ H i^/Z{, (3.6) 

where / is any continuous function and denotes the partition function normalizing P^ 
to a probability measure. Because of the uniform summability condition, Q3.4|) the objects 
and P^ are continuous as functions of the boundary condition £. 

For a probability measure P on Q, we denote by P^ the conditional probability distri- 
bution of <r(x),x G A, given a\c = ( A c. Of course, this object is only defined on a set 
of P-measure one. For A G S, T G S and A C T, we denote by Pr(o"A|C) the conditional 
probability to find a\ inside A, given that £ occurs in T \ A. 

For U G U, we call P a Gibbs measure with interaction U if its conditional probabilities 
coincide with the ones prescribed by (j3.fi|) . i.e., if 

pC =P ^.C f>-a.s. AeS,(efL. (3.7) 

We denote by Q{U) the set of all translation invariant Gibbs measures with interaction U . 
For any U G Lt, Q{U) is a non-empty compact convex set. In this paper we will in fact 
restrict ourselves to interactions with a unique Gibbs measure. 

A basic example is the ferromagnetic Ising model, where U({x,y},a) = —PJa(x)a(y) 
if |x — y| = 1, U({x},a) = —hf3a(x). Here f3 G (0, oo) represents the inverse temperature, 
J > the coupling strength, and h the external magnetic field. 



We turn to the mixing properties of Gibbs random fields. For an interaction U 6W, the 
Dobrushin matrix is given by 

7x y (£/) = ^sup{|Pg(a)-Pg(a)|: C,£ £ ^, Cz*\{y} = ^\ {y} , « 6 a) . 

The matrix 7 measures the dependence of changing the spin at site y on the conditional 
probability at site x. 
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Definition 3.8. The interaction U is said to satisfy the Dobrushin uniqueness condition if 

sup Y, 7xy(C0 <!■ (3-9) 

The following result is proved in [TJj|, see also ^7j> theorem 2.1.3, p. 52. 

Theorem 3.10. Let U £W be a finite range interaction. Under the condition \3.9\) . there 
is a unique Gibbs measure ¥ G G(U), and this ¥ is non-uniformly exponentially ip-mixing, 
i.e., it satisfies the mixing property 12.^ . 

Examples for which (|3.9j) is satisfied are: 

1. The so-called high-temperature region where. U € IA is such that 

sup sup \U(A,a)-U(A,a')\<2. (3.11) 

Inequality ()3.11|) implies the Dobrushin uniqueness condition ()3.9|) (see JT^j, p. 143, 
Proposition 8.8). In particular, it implies that |<5(t7)| = 1 (i.e., no phase transition). 
Note that it is independent of the "single-site part" of the interaction, i.e., of the 
interactions U({x},a). For any finite range potential U there exists (3 C such that f3U 
satisfies (|3.11j) for all [5 < f3 c . For the Ising model in Z 2 , much more is known: the 
mixing property ()2.5|) holds for any (3 < (5 C (see e.g. [Til]). 

2. Low temperature regime for an interaction with unique ground state, e.g., the Ising 
model in a homogeneous magnetic field and sufficiently large (3. See example 
(2.1.5) 

3. Interactions in a large external field. See |17j . example (2.1.4). For the Ising model 
in two dimensions this means that the field h should satisfy 

\h\ > 4/3 + log(8/3) . 

Remark 3.12. The Dobrushin uniqueness condition is not a necessary condition for the 
mixing property \2.J\ More general versions, known as "Dobsruhin-Shlosman" conditions 
exist, see e.g., j21J/ for more details on general finite size conditions ensuring NUEM. 

We now recall some basic facts on entropy and relative entropy (or Kullback-Leibler 
information). We use the following shorthand to ease notation : 

E= E • 

c„ c(A n y.A n ^n Cn 
The entropy s(¥) of ¥ is defined as 

s(P)= lim -i VP(C n )logP(C„). 

n— >oo fi — * 

The relative entropy s(Q|P) of a stationary random field Q with respect to a Gibbsian 
random field P is 
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In terms of the interaction U of P the relative entropy is 

S (Q|P) = P(U) + J fudq- 

where 

and P(U) is the pressure of U, which defined as follows 

P(U)= lim — d \ogZ Cn , (3.13) 

n— >oo ?7, u 

where 

z Cn = ex p(- E U ( A >°)) 

(TC n &^C n ACC n 

is the partition function with the free boundary conditions. 

Proposition 3.14. Let ¥ be a Gibbs random field and Q be an ergodic random field. Then 



1 fej) =s 
™n d ° g P(C(a c J) 



/or Q- almost every a . 



Proof. The proof is simple, but since we did not find it in the literature, we give it here for 
the sake of completeness. Write 

g n {a) ~ h n (a) 

if 

lim — 7 sup \g n (cr) - h n (a)\ = 0. 

n-^oo n a a 

Let U be the potential of the Gibbsian field P. Then we have 

logP(C(<7 C J) ~ - nfuW) - lo Z Z Cn . 



Therefore, by ergodicity of 1 



converges Q-a.s. to 



ilogP^acJ) 



- J fud® - P(U) . 
By the Shannon-Mc Millan-Breiman theorem |2()1 12%] 

ilogQ(C(a c J) 
converges Q-a.s. to — s(Q). Hence the difference 

^(logQ(C(a c J)-logP(C(a c J)) 

converges Q-a.s. to 

P{U) - (s(Q) - J fu dQ) 
which is equal to s(Q|P) by the Gibbs variational principle, see|16j. □ 
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A standard property of Gibbs measures which we will use often is the following: there 
exist positive constants C, c, C, d such that 

C' e~ c ' nd < P(C n ) < C e~ cnd (3.15) 

for every cylinder C n supported on C n . 

4 Proof of Theorem 12.61 

To ease notation, we will write ¥(A) instead of ¥(C(A)) where A = A n is an n-pattern. 
4.1 Preliminary results 

In this section we prove Theorem 12.61 We follow the approach of pQ. 

For V G S, a G Q and A = A n an n-pattern we say that li A is present in V" , and 
write A -< V, for the configuration a if there exists x = {x\,x%, —,Xd) G Z rf such that 
W := x + C n C V and (t x ct)w = A. By abusing notation, we will write ¥(A -< V) for the 
probability of that event. 

Lemma 4.1. Let V be a finite subset ofL d , and let A = A n be a n-pattern. Then 

¥{A <V)< \V\ P(A). 

Proof. F(A ~< V) < E : °\x+C n = ^}) = E F ^ = \ V \ D 

xGV xGV 

For every k G N define 

Nfo)= Y, I{r x (a)c*=A}. 

0<xt<k 

Then the following events coincide: 

{t A <k} = {Nj? > 1}. (4.2) 

Moreover, 

EN^ = (k + l) d ¥(A). 

Lemma 4.3 (Second moment estimate). Consider a non-uniformly exponentially ip- 
mixing Gibbsian random field. Then there exists 5 > such that for every n, k G N, and 
every A > 2n one has 

E{N^) 2 <(k + l) d F(A) (l + e~ Sn A d + (k + l) d ¥(A) + (k + 1) d n d <p(A - 2n)) . 
Proof. Define C(x, n) = x + C n . We have to estimate the following expression 

E(A^) 2 = E E n<7C(x,n)=°C(y,n)=A). (4.4) 

xGZ d yGZ d 
0<:ii<fcO<?/i<fc 
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We split the above double sum into the three following sums 

* = *» = £ > J 3= E 

x =y x^y x^y 

|x-y|<A |x-y|>A 

Let us proceed with each of the sums separately. For I\ one obviously has 

h= Yl = ( k + 1)^(^4)- 

x6Z d 
0<Xi<k 

To estimate -Z2 we use that for any Gibbsian random field there exists a constant 5 > such 
that for any finite volume V, and any configuration a and rj, the conditional probability of 
observing a on V, given r\ outside of V, can be estimated as follows ^H] 

P(oV < exp(-<5|V|). 

Therefore 

J 2 = £ P (^7(x,n) = ^7(y,n) = A) = ^ P(^(x,n) = ^ | <T c(y ^ n) = A) F(A) 

x^y x^y 
|x-y|<A |x-y|<A 

< Yl P(^)exp(-«5|C( X) n)\C(y,n)|). 

x^y 
|x-y|<A 

To complete the estimate, it is sufficient to observe that since x/y, the volume of the set 
C(x, n) \ C(y, n) is at least n. Hence 

/ 2 < (A; + l) d A d exp(-<5n) F(A). 

Finally using the mixing condition (|2.5j) . for ^3 we obtain 

I 3 = £ P(a C (x,n) = <TC(y,n) = A) < ]T (p(A) + n^(A - 2n)) P(A) 

x^y x^y 
|x-y|>A |x-y|>A 

< (fc + l) 2d F(A) (P(A) + n d (^(A - 2n)) . 

Combining all the estimates together we obtain the statement of the lemma. □ 

Lemma 4.5 (The parameter). There exist strictly positive constants Ai,A2 such that 
for any integer t with tP(A) < 1/2, one has 

logP(t A >t 1 / rf ) 
Ai < Aa, •= ^ < A 2 . 

Proof. Taking into account (|4.2|) and the Cauchy-Schwartz inequality we obtain 

nU < k) > (4.6) 



We apply the basic inequalities 



\ < 1 - e~ K < * , (4.7) 
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where the left inequality is valid for all k G [0, 1], and the right inequality is true for k > 0. 
Let now k = — logP(t A > t l / d ). Then, using lemma FOl and (|4.6[l . we conclude 

-logP(t A > t l / d ) P(t A < t l ' d ) 



tF(A) - tF(A) 

1 

> 



1 + e-^A^ + (t + i)F(A) + (t + l)n<V(A - 2n) 



> — ; =: Ai, 

" 1 + ci +3/2 + C2 



where we have chosen A = n d+1 , 

ci = V e" 5n n d ( d+1 ) < oo, and c 2 = sup {(t + 1) n<V(A - 2n)) 



nGN " £N 



We have to show that c 2 is finite. Indeed, since for a Gibbs random field P there exist 
c', C > such that 

> C'exp(-t/n d ) 



for every n-pattern A; t has been chosen such that tF(A) < 1/2, we have 

c 2 < sup { -J- exp(c'n d ) + 1 n d C x exp(-C 2 (n d+1 - 2n)) 1 < oo, 

neN I J J 

where we have used the mixing condition (|2.5|) . 

For the upper bound, we use (|4.7|) again, but first we have to check that 

K = -logP(t A > t 1/d ) G [0, 1]. 

Indeed, since t < (2F(A))~ 1 , by Lemma l4.1l we have 

p(t A > t v d ) > p ( t A > — I— ) = i - p ( tA < > i FiA) ' 



(2P{A)y/ d J V (2F(A)y/ d J - 2F(A) 2 

Hence, n < log(2) < 1, therefore k < 2(1 — e _K ), which means 

-logP(t A > t 1/d ) < 2P(t A < t 1/d ) < 2t F(A) < 1 

where we have used Lemma 14,11 for the second inequality. Hence, we can choose A 2 = 2. 
This finishes the proof. □ 

For positive numbers xa„ , UA n depending on the n-pattern A n we write x An ~ ua„ if 

lim ^ = 1. 

For a positive integer i A we set C{t A ) = [0, t A ] d nZ c( . For a subset V C Z d let A ^ V be the 
event that the n-pattern ^4 cannot be found in V . (See above for the definition of A -< F.) 

The following lemma is crucial and gives the factorization property of the exponential 
distribution, i.e., the fact that asymptotically 

P(i An > (t + s)/F(A n )) ~ P(i An > t/P(A„))P(t An > s/P(A0) 
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where the accuracy of the approximation marked ~ is spelled out in detail. The idea is that 
the event of non-occurrence of the pattern in a cube of size 0(l/F(A n )) can be viewed as 
the non-occurrence of the pattern in many sub-cubes of volume k n , where n d « k n << 
1/P(^4 n ). These sub-cubes will be separated by corridors of width A, where A is such that 
the pattern occurs with very small probability in the corridor, and on the other hand the 
mixing can be used to decouple the events of non-occurrence in different sub-cubes. 

Our choice for the volume of the sub-cubes will be k n = 0(F(A n )~ s ), with 6 € (0, 1) 
and the corridors will have width A„ = 0{n k ) with k big enough for the mixing to work 
well. 

This explains the choices in the statement of the following lemma. 

Lemma 4.8 (Iteration Lemma). Let A = A n be a n-pattern and t A be such that t A = 
\F{A)^ & ], where [•] denotes the integer part, and-d G (0, 1). Fori = l,...k, letCi(t A ) denote 
any collection of k disjoints cubes of the form Xj + C(tA)- Then, for n large enough, there 
exists 5 G (0,1), which depends only on the measure F, such that the following inequality 
holds for all k: 



A/ \JCi(t A )) -F(A^C(t A )) k <kP(Ay>(F(A^C(t A ))+P(Ay>y, (4.9) 



i=l 



where i) = (1 - l)/d) (1 - 8). 

Proof. We will prove that 

P (a -ft (J d(t A ) \ <F(A-£ C(t A )) k + P(4)" k (P (A -ft C{t A )) + F(A)^) k (4.10) 

The inequality 

P (a -A (J d(t A ) j > P {A A C(t A )) k - F(A) r > k {F(A-A C(t A )) + F{Af) k 

is derived analogously. 

For any positive integer z, we write z = (z, . . . , z) GZ d . We denote by Cf(t A ) the cube 
Xj + z + C(t A — 2z) and by C z (t A ) the cube C(t A — 2z). For any positive integer A < 2t A , 
we consider the difference 



A + |J Ci(t A ) J - P [A £ Cf(t A ) U (J d(t A ) 



i=2 



= Fl[A-tCf(t A )u\JCi(t A )) n (A^Ci(t A )\Cf(t A )) 
< F f {A * |J Cf A (t A )) n (A -< C^tA^CtitA))) . 



i=i 



Iterating the mixing property IJ2.M|) and using Lemma 14. 11 we bound the last term by 



2dAt 



d-i 



{A^C 2A (t A )) +l p(A) \C(t A )\ 
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On the other hand 

k k 
'A -fi Cf(t A ) U (J Ci(t A j) -F(A/ Cf(t A )) fU -A |J Ci(tj 



i=2 



i=2 



< <p(A) \Cf(t A )\ F^A-t [j Ci(U)J 

< y?(A)4 (P (A ^ C A (i A )) + ^(A) |C(t A )| ) 



fc-i 



Put 



ei = ei(A,t A ,A) = cp(A) t d A , 
e 2 = e 2 (A,t A ,A) = 2dAt d ^ l F(A), 
e = C(e 1 + e 2 ), 

where C is a positive constant to be defined later on. Put also 



"fc- 



A^ U Ci(t A ) 
i=j+i 



a 



k-j 



a * y c?(^) . 
<=i+i / 

We obtain the recursion 

«fc < (ei + £2)(a? A + ei) fe_1 + af Ofc-i , 
which upon iteration leads to 

a k <(e 1 + e 2 )k(a 2 1 A + e 1 ) k - 1 + (a / t) k . 
We choose C such that, af A + e\ < a\ + e, so we have 

«fe < e k (ai + e) fc_1 + (a x + e) fc . 
Now we use the following simple inequality: for < x < y < 1 and iV any positive integer 
y N - x N = (y - x)^" 1 + z^y + . . . + y^ 1 ) < (y - x)^ 1 

to obtain 

«fc - di < 2 e fc (af + ei)^ 1 < 4 e fc (aj + e) fc . (4.11) 

Choose A = n d+1 . Since t A ~ P(A)~ -i? for some i? € (0, 1), and since we have exponential 
(^-mixing (|2.5f) we obtain for the "error terms" €1,62: 



e\ ~ e " i " e" 
e 2 - 2dn d+1 P(A)" ,?i d i P(^). 

This yields 

efCP^C 1 -*^)* 1 -*), 
which together with (|4.11j) implies (|4.1()|1 . 



□ 
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4.2 Proof of Theorem [231 

Let t > 0, and put i = kf A + r, where /a = [1/(P(^4)) 7 ] (7 G (0, 1), [■] denotes integer part), 
k is an integer and r < f A . Put t' A = k[f A ], t A = (fc + 1)[/a]j Without loss of generality we 
assume that the size n of a n-pattern ^4 is sufficiently large, so f A F(A) ~ P(A) 1_7 < 1/2. 
We remind that for n-patterns, Gibbs fields admit uniform estimates F(A) < exp(— cn^) for 
some c > 0. Now, recall from Lemma 14.51 that 

logP(t A >(/ A )V rf ) 

Aa = 1*1, A 2 ] ( 4 - 12 ) 

for some positive constants Ai, A2. We also define 

log (F(t A >(J A )V d ) + F(A)) 



Aa 



/aP(A) 



It is not difficult to see that X A G [Ai/2, A2], for n large enough. 
Since t' A < t < t" A , one obviously has 

P(t A > t l l d ) - exp(-A A P(A) t) > P(t A > {t" A ) 1 ' d ) - exp(-A A P(^) t' A ), 

and 

P(t A > t l ' d ) - exp(-A A P(A)t) < P(t A > " exp(-X A ¥(A) t" A ). 

Now, 

|P(t A > {t' A ) 1 ' d ) - exp(-A A P(A)t A )| < |P(t A > {t' A fl d ) - P(t A > (/A) lAi ) fc | 

+ |P(t A > (f A ) 1/d ) k - exp(-A A P(A) 4)| 
+ I exp(-A A P(.4) t' A ) - exp(-A A P(.4) t" A )\ 

By Lemma l4.8| 

|P(t A > {t' A ) 1 / d ) - P(t A > (iA) 1/d ) fc | < P(A)^- s y d k (p(t A > (f A ) l ' d ) + P(A) 1 - 

= p(A)^ 1 - S) / d t P(yl)exp(-A A P(A) t' A ) 
< f(Ay {1 - 5 ^ d t P(A)exp(-CiP(A) t). 



By the choice of \ A 1)4.12)) , and since t A = kf A , 

P(tA > (/A) 1/d ) k = ex V (-X A kf A ¥(A)) = exp(-A A i A P(,4)). 

Finally, 

I exp(-A A P(yl) t' A ) - exp(-A A P(yl) t" A )\ < \ A P(A)(t A - t' A ) exp(-A A P(.4) t' A ) 

< A 2 P(^)/ A exp(-A 1 P(A) 4) 

< C 2 P(A) 1 ^exp(-C 3 P{A) t). 

The lower estimate is obtained in a similar way. This finishes the proof. 
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Remark 4.13. Notice that in the iteration lemma it is not used that A n is a pattern. 
Therefore, this lemma can be generalized to arbitrary measurable events E n £ J-Q h , where 
k n <^C l/F(E n ). The second moment estimate however uses that A n is a pattern. Therefore 
Theorem 2.6 can be generalized as follows. Let E n € J~c k t where |Cfc„| = 0{n a ), and 
F(E n ) = 0(e~ cnd ). Suppose furthermore that 



\ - F(E n n 9 x E nj 
hmsup > ^-p—^ < oo (4.14) 

0< x \<n a 



then \2. 7| ) holds for the occurrence time tg n . Condition b4.14]) takes care of the second 
moment estimate. 



5 Proof of the other theorems 
5.1 Proof of Theorem f2~TTl 

We start with a lemma on "badly self-repeating" patterns. 

Definition 5.1. A pattern A n is called badly self -repeating if there exists x, < |x| < n/2, 
such that 

r x C(A„) n C{A n ) / 

Correspondingly, a cylinder is called bad if it is of the form C{A n ) with A n badly self- 
repeating. The union of bad n-cylinders is denoted by B n . 

Lemma 5.2 (Conditioning on the initial pattern). Let A = A n be a "good" pattern, 
that is, not a badly self-repeating pattern. Let tA be such that t A ~ F(A)~' d , where $ G (0, 1). 
Then there exist positive constants b±, bi such that for all integers n > 1, one has 

|P (A + C(t A )\C n | A -< C n ) - P (A £ C(t A )) | < h e~ b2n . 

Proof. We first observe that for any pattern A and any positive integer A such that n + A < 
t A , we have 

P (A ^ C(t A )\C n+A )) - P (A / C(t A )) = 

F(A^C n+A ) < (n + A) d P(A) 

where we used Lemma 14.11 to get the inequality. For the sake of convenience, "A is good" 
stands for Vx S 7L d such that < |x| < n/2, we have (r x a)c„ ^ A for every a G C(A). Now 
we use that A is good to obtain 

F(A ^ C(t A )\C n+A ,Ais good | A -< C n ) -F(A ■£ C(t A )\C n ,Ais good | A -< C n ) = 

F (3x, n/2 < |x| < n + A : a Cn+x \ Cn = P£ \ A * C n ) (5.3) 

where is a fixed pattern depending only on A = A n and x. Using the Gibbs property 
we obtain 

< (n + A) d sup sup P (a Cn+ACn = Pn \ Vc n = A) } 

|x|>ra/2 V 

< (n + A) sup exp( — c 1(7,2 + x\C n |) 

|x|>n/2 

< (n + A) d exp(-cV) 
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where c, d are positive constants. We now use the mixing property (|2.3I) to get, for any 
good pattern A : 

|P {A * C(t A )\C n+A | A ^ C n ) -¥ (A ^ C(t A )\C n+A )\ < \C(t A )\ <p(A) . 
Putting together the above estimates, with the choice A = n d+l and using (|2.5|) . yields 
\¥ (A ^ C(t A )\C n | A^C n )-¥{A^C{t A ))\ < 



(n + TV" "J" e 
This gives the desired result 



□ 



We also need the following lemma. 

Lemma 5.4 (Iteration Lemma for pattern repetitions). Let t A be such that t A ~ 
' ; where "d G (0,1). Fori = 2, . . . k, let Ci(t A ) denote any collection of k disjoints 



cubes of the form Xj + C{t A ). Assume also that C\{t A ) = xi + C(t A )\{0} is disjoint from 
Ci(t A ), i = 2, . . . , k. Then we have the following inequality for all k: 



' k \ 

A ^ (J d(t A ) \ A^C n ) - F(A^ C(t, 
\ i=l / 



< Ciexp{-C 2 n} (P(A^ C(t A )) + Ciexp{-C 2 n}) fc . 



Proof. Proceeding as in the proof of Lemma 14.81 we have: 



(A ~< c n ) n (A ^ U d(t A )) - F((A -< c n ) ni/ C(t A )\C Tl ) P(A^ cit^f- 1 



1=1 



< 



P(A) 1 -* (P(A £ C(t A )) +P(A) 1 - & y . 
On the other hand, Lemma 15.21 tells us that 



P(A J C{t A )\C n \A ~< C n ) - F(A J C(t A )) 



< 6i e 



-bin 



□ 



The proof of (j2.13|) in Theorem l2.11l is now the same as that of Theorem 12. 61 It remains 
to prove (dH2}: 

Lemma 5.5 (Probability of badly self-repeating patterns). There exist c, C > such 
that 



"(B n ) < Be 



(5.6) 
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Proof. Put = C n n [C n + x) and C+ = C n fl (C n — x) . By definition of B n , we have 
the inequality: 

P(B n ) < P (ax : |x| < n/2 : a c + (x) = <7 c - (x) ) . (5.7) 

Define the event = {a : o~ c +^ = ^c~r x \}- If c € £ x , then there exists disjoint sets 

<S^(x) and ^"(x) such that &s + (x) = °s _ (x) an( ^ l^n ( x )l> ( x )l > f° r some positive 
5. Therefore, we have 



< sup{p (a 5 + (x) = r/|a (g + (x))c = e) : V G «s+(*)«£ G n (s + (x))c } 

< exp(-c'n d ) (5.8) 

where in the last inequality we used the Gibbs property <|3. 15|) . Finally, 

P(£n)< £ P(^x) < 5e- 6 " d . (5.9) 

x:|x|<n/2 

□ 

5.2 Proof of Theorem f2~T31 

We start by showing the following summable upper-bound to 

P{a : log(r n (a) d P(C(acJ)) > logt} < 
£ P(C„) P{a : logM^PCd)) > log* | C n } + £ P(C„) . 

From Theorem 12.111 and Lemma 15.51 we get for all t > 

P{a : log(r n (a) d P(C(a Cn ))) > logt} < (C'e^ + e" Al *) + Ce^ . 
Take t = t n = log(n e ), e > A^ 1 , to get 

F{a : log(r n (a) d P(C(a Cn ))) > loglog(n e )} < C'e~ c ' nd + -L- + Ce"" 1 " . 
An application of the Borel-Cantelli lemma leads to 

log (r n (a)) d ¥(C(ac n )) <loglog(n e ) eventually a.s. . 
For the lower bound first observe that Theorem 12.111 gives . for all t > 

P{a : log(r n (a) d P(C(a Cn ))) < logt} < C'e^ + (1 - exp(-A 2 i)) + Ce^ . 
Choose t = t n = n~ e , e > 1, to get, proceeding as before, 



log 



(r n (a)) d P(C(a Cn )) 



> — elogn eventually a.s. . 



Finally, let eo = max(A 1 1 , 1). 

20 



5.3 Proof of Theorem 

We first show that the strong approximation formula Q2.15|) holds with w n in place of r r , 
with respect to the measure QxP. We have the following identity: 



P(C(£cJ) 

xP)i(£,a):w n (£,a)> 



t ^ 



This shows immediately that Theorem 12.61 is valid with w n (£,cr) in place of t ac (£) and 
Q x P in place of P, hence so is Theorem 12.141 Therefore for e large enough, we obtain 



-elogn < log 



(w n (£,a)) d P(C(£ c J) <loglogn e (5.10) 



for Q x P-eventually almost every (£, 0"). Write 

log [(w n (Z,a)) d nC(a c J)} = dlog vr n (t,v) + logQ(C(fcJ) - log pffi^jj 

and use (|5.1U|) . After division by n d , we obtain ()2.21|) since limn^oo ^ logQ(C(o"c n )) = 
— s(Q), Q-a.s. by the Shannon-Mc Millan-Breiman theorem and lim n _^oo ^ log = 
s(Q|P), Q-a.s. (Proposition EH in Sectional). 

5.4 Proof of Theorem and Theorem 

We use the strong approximation formula 1)2.15)1 from Theorem 12 . 141 to get 

n ^ - ^ — ^ - — > whenn — > oo, for P^ — almost alio" . (5-H) 

Therefore, it suffices to see that in the high-temperature regime we have a central limit 
theorem for {—^log¥p(C(ac n ))}- By a standard argument presented below ()5.15j) . one 
has 

lim -llog / M C (&J)- q dF(0 = P((l - q)/3U) + (q - l)P(PU) , (5.12) 

n^oo n J 

for all q G [0, oo). There exists Pi > such that for |z| < /?i the maps z \— > P(zU) and 



* : z _> lim J_l og / P^CCfcJ) - * 



are analytic see e.g. j22j, and JH]- Therefore, if |(g — l)|/3 < the map g i— > P((l — 
q)/3U) + (q — l)P(PU) is analytic, and equality holds for all q € C. 

By Bryc's theorem jH], this implies the CLT for { — j logP | g(C(<Tc n ))} with variance 2 
given by 

9 2 = ^(P((l-#[/))| 9=0 (5.13) 

which is strictly positive by strict convexity of the pressure in the analyticity regime. The 
proof of Theorem 12.221 is the same once we observe that 

dlogw B (a)+logP / 3 (C(fc B )) ^ whenn _ >0O>fijr p /jX p /3 _ alnioBtall(e><T) (5 . 14) 



d 
712 



by using l)5.10j) . 
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5.5 Proof of Theorem 1T7M 

Recall that for any Gibbs measure 

-lo g P(<7 C J ~ nfv((r) + log Z Cn 

and hence we have the identity 

lim log V F(C n ) 1 - q = F((l - q)U) - (1 - q)P{U). (5.15) 

n^oc n * — * 
C„ 

In the sequel, we are going to show that 

[ wfdP xF^Y p ( C n) 1-9 , (5.16) 
c 

for q > —1, and 

fwfdPxP«J>(C n ) 2 , (5.17) 

for q < — 1. Here a n ~ 6 n means that max{a n /6 n , b n /a n } is bounded from above. Clearly 
and (jSmt) imply (|2~3Tj) . 

Let g > 0. Then 

| wf dP x P = J>(C n ) | tg(a)dP(a) (5.18) 

By Theoren l2.fi| there exist positive constants A, B such that for any t > one has 

\ c " " P(C„) J " 
Theoreir J2.6l also easily gives the lower bound : 

r t^-ip Ld > _L_\ dt > K '_ Cexp(-cn) K" 

JP(C„) I " P(CnJ 

where < := t 9 " 1 e~ A2t dt < oo and < if" := J °° t q ~ l e" Ali eft < oo. For n large 
enough, K' — C exp(—cn)K" is strictly positive. Therefore we obtain 



K l Y,nCnf- q < j K d dF x P < K 2 ]T 



where 



POO 

K x := g (if' - Cexp(-cno) K") , K 2 := qA / t q - l e~ Bt dt. 

Jo 



This establishes (J5.16)) for g > 0. The case q = is trivial. 
Let now q € (—1, 0). 
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I dP x P = £>(C n ) I t^'V) dP(a) (5.20) 

= J2nCn)jy{tcl q]d >t}dt (5.21) 

= \ q \Y,HCn) l+ ^ r t-W- 1 Pjtj, < ^Ts)dt. (5.22) 

The last integral is bounded from above by the integral where P(C n ) replaced by 1 in 
the integration domain. From Theorem 12. 6| we get the following lower bound, for every 
t > 0: 



The number 



p{tl < jIj} > i - ^ A '' - c'nc„ye- c "> 



is finite and strictly positive for n large enough. 

Now, putting instead of P(C n ) gives an upper bound to the integral upon condideration. 
We use Lemma 14.51 to get immediately 



tf < — tttt \ < 1 - e~ A2t 



provided that t < h. We have 



OC 



1 

2 t-w- 1 rid < — l — \dt+ I r^dt^ 



A 2 2Hj 2-1.1 



Hence, we conclude that for n large enough 



K[Y,nC n ) 1+M < J v?- ]qld dF x P < |g| K^P^) 1 - 



-kl 

Therefore we obtain (|5,16|) for q G (—1,0). 

Finally, let us consider the remaining case q < — 1. Then for sufficiently large n (such 
that P(C n ) < 1/2) one has 



| w-l^dP x P = |g| £ P(C n ) 1+ H jT ) t-M- 1 P [tl < p^j} * 
= |g|£>(C n ) 1+ W [/!(n,C n )+/ 2 (n,C n )]. 
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Clearly the second integral l2(n,C n ) is uniformly bounded in n. Indeed, 

f°° 1 

h(n,C n ) < / — J-, dt < +00. 

However, the first integral Ii(n,C n ) is diverging in the limit n — > 00. Therefore the limiting 
behavior as n — > 00 is determined by 

\q\J2nCn) 1+M h(n,C n ) = |g|^P(C n ) 1+ l^l P t'^F U < dt. 

We again use Lemma 1431 to get 

1 - e~ Alt <PUr < — 77TT !> < 1 - < A 



provided that t < \. Hence, using the Gibbs property (|3,15[) . we have 

h(n,c n ) < a 2 P t-w dt < A2(1 "' k '" 1 f e " c, " d) p^)-!^ 1 

where we used the fact that for all k 6 R, 1 — e~ K < k. Notice that for n large enough, 
the term between parentheses is strictly positive. Now, using the fact that 1 — e~ K > n/2 
for any k € [0, 1], and remembering that Ai/2 < 1 ( 1 ), and using again the Gibbs property 
1)3.15(1 . we obtain 

where the term between parenthese is strictly positive provided that n is sufficiently large. 
Therefore, for n large enough, we end up with 

|g|Ai(l-2l9l- 1 Ce- cnd ) v^ m ,„ , 2 f i„u m m 2|g|A 2 (l-2l9l- 1 C7 , e- c ' nd ) v-^ n2 
~ 2 (|g|-l) "E P ( C ") ^ / w-'"l d dPxP< m 2V "E P ( C ") • 

(Notice that L'Hopital's rule shows that there is no problem at q = —1.) Thus, we obtain 
(|5.17|) . which finishes the proof. 
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